#region Using Directives and Copyright Notice

// Copyright (c) 2007-2010, Computer Consultancy Pty Ltd
// All rights reserved.
// 
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are met:
//     * Redistributions of source code must retain the above copyright
//       notice, this list of conditions and the following disclaimer.
//     * Redistributions in binary form must reproduce the above copyright
//       notice, this list of conditions and the following disclaimer in the
//       documentation and/or other materials provided with the distribution.
//     * Neither the name of the Computer Consultancy Pty Ltd nor the
//       names of its contributors may be used to endorse or promote products
//       derived from this software without specific prior written permission.
// 
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 
// ARE DISCLAIMED. IN NO EVENT SHALL COMPUTER CONSULTANCY PTY LTD BE LIABLE 
// FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 
// DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR 
// SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER 
// CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 
// LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 
// OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
// DAMAGE.

using System;
using System.Collections.Generic;
using System.Text;

using MbUnit.Framework;

using Interlace.Differencing;

#endregion

namespace Interlace.Tests.Utilities
{
    [TestFixture]
    public class TestSequenceMatcher
    {
        [Test]
        public void SimpleTests()
        {
            SequenceMatcher<char> matcher = 
                new SequenceMatcher<char>(delegate(char c) { return c == ' '; });

            matcher.Left = "The quick brown               fox  jumped LAZY dog!".ToCharArray();
            matcher.Right = "The quick               brown fox  jumped lazy dog!".ToCharArray();

            List<OpCode> codes = matcher.OpCodes;

            List<char> newRight = new List<char>();

            foreach (OpCode code in codes)
            {
                Assert.AreEqual(code.rightStart, newRight.Count);

                switch (code.operation)
                {
                    case OpCodeOperation.Equal:
                        Assert.AreEqual(code.leftLength, code.rightLength);

                        for (int i = 0; i < code.leftLength; i++)
                        {
                            Assert.AreEqual(
                                matcher.Left[code.leftStart + i],
                                matcher.Right[code.rightStart + i]);

                            newRight.Add(matcher.Right[code.rightStart + i]);
                        }

                        break;

                    case OpCodeOperation.Insert:
                        Assert.AreEqual(0, code.leftLength);

                        for (int i = 0; i < code.rightLength; i++)
                        {
                            newRight.Add(matcher.Right[code.rightStart + i]);
                        }

                        break;

                    case OpCodeOperation.Delete:
                        Assert.AreEqual(0, code.rightLength);

                        break;

                    case OpCodeOperation.Replace:
                        Assert.IsTrue(code.leftLength > 0);
                        Assert.IsTrue(code.rightLength > 0);

                        for (int i = 0; i < code.rightLength; i++)
                        {
                            newRight.Add(matcher.Right[code.rightStart + i]);
                        }

                        break;

                    case OpCodeOperation.None:
                        Assert.Fail("A no-op should not be emitted.");

                        break;
                }
            }

            ArrayAssert.AreEqual((char[])matcher.Right, newRight.ToArray());
        }
    }
}
